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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A signal processing apparatus for performing modular multiplication 
for use in a signal processing system, the apparatus comprising: 

a first logic for outputting a signed multiplicand by selectively performing a one's 
complementary operation on a multiplicand according to a Booth conversion result of a multiplier in 
modular multiplication; 

a second logic for outputting a modulus which is signed in the modular multiplication based 
on a carry input value Carry-in of a current clock, determined from a carry value cin for correction of 
a previous clock, and on a sign bit of the multiplicand; and 

a third logic for determining the carry input value Carrv-in of the current clock from the carry 
value cin for correction of the previous clock and receiving the signed multiplicand and the signed 
modulus, and calculating a result value of the modular multiplication by iteratively performing a full 
addition operation on a carry value C and a sum value S of the full addition operation, found at the 
previous clock. 

2. (Canceled) 

3. (Previously Presented) The apparatus of claim 1, wherein the first logic receives two least 
significant bits of the multiplier and a predetermined reference bit while sequentially shifting bits of 
the multiplier, and performs the Booth conversion thereon. 

4-5. (Canceled) 

6. (Previously Presented) The apparatus of claim 3, wherein the first logic comprises: 
a Booth conversion circuit for performing the Booth conversion using the two least 

significant bits of the multiplier and the reference bit; 

a multiplexer for multiplexing the multiplicand based on the two least significant bits of the 

multiplier; and 
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a one's complementer for outputting the signed multiplicand by selectively performing the 
one's complementary operation on the output of the multiplexer based on a sign bit of the Booth 
conversion result. 

7. (Previously Presented) The apparatus of claim 1 , wherein the third logic performs the full 
addition operation using at least two Carry Save Adders (CSAs) each including a plurality of full 
adders. 

8-11. (Canceled) 

12. (Previously Presented) The apparatus of claim 1, wherein the second logic comprises: 
a quotient logic for determining at every clock first bit values which are extracted by as many 

values as a predetermined number of bits, beginning from a least significant bit for each of the carry 
value and the sum value calculated in the third logic, and second bit values for determining a 
multiple of modular reduction in the modular multiplication based on the carry input value Carry-in 
and a sign bit of the multiplicand; and 

a selector for selecting the signed modulus based on the second bit values. 

13. (Canceled) 

14. (Previously Presented) The apparatus of claim 1, wherein the third logic further 
comprises a full adder for outputting the carry input value Carry-in by performing the full addition 
operation using the carry value cin for correction and the sign bit of the multiplicand, received from 
the second logic. 

15. (Previously Presented) The apparatus of claim 1 , wherein the third logic performs a carry 
propagation addition operation on the carry value and the sum value output from the third logic after 
(m+2) clocks, where m=n/2, when each of the multiplier, the multiplicand and the modulus has n 
bits. 
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16. (Previously Presented) The apparatus of claim 15, wherein the third logic adds the 
modulus to the carry propagation addition operation result when a result of the carry propagation 
addition operation is a negative number. 

17-31. (Canceled) 

32. (Previously Presented) A signal processing method for performing modular multiplication 
for use in a signal processing system, the method comprising: 

outputting a signed multiplicand by selectively performing a one's complementary operation 
on a multiplicand according to a Booth conversion result of a multiplier in modular multiplication; 

finding a carry input value Carry-in of a current clock determined from a carry value cin for 
correction of a previous clock; 

outputting a modulus which is signed in the modular multiplication based on the carry input 
value and a sign bit of the multiplicand; and 

receiving the signed multiplicand and the signed modulus, and calculating a result value of 
the modular multiplication by iteratively performing a full addition operation on a cany value C and 
a sum value S of the full addition operation, found at the previous clock. 

33 . (Previously Presented) The method of claim 32, wherein outputting a signed multiplicand 
comprises: 

receiving two least significant bits of the multiplier and a predetermined reference bit while 
sequentially shifting bits of the multiplier, and performing the Booth conversion thereon. 

34. (Currently Amended) The method of claim 33, wherein the-outputting of a signed 
multiplicand comprises: 

performing the Booth conversion using the two least significant bits of the multiplier and the 
reference bit; 

multiplexing the multiplicand based on the two least significant bits of the multiplier; and 
outputting the signed multiplicand by selectively performing the one's complementary 
operation on the output of the multiplexed multiplicand based on a sign bit of the Booth conversion 
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result. 

35-41. (Canceled) 

42. (Previously Presented) The method of claim 33, wherein finding of a carry input value 
Carry-in comprises: 

outputting the carry input value Carry-in by performing a full addition operation using the 
carry value cin for correction and the sign bit of the multiplicand. 

43-45. (Canceled) 

46. (Previously Presented) The method of claim 32, further comprising performing a carry 
propagation addition operation on the carry value and the sum value after (m+2) clocks, where 
m=n/2, when each of the multiplier, the multiplicand and the modulus has n bits. 

47. (Previously Presented) The method of claim 46, further comprising adding the modulus to 
the cany propagation addition operation result, when a result of the carry propagation addition 
operation is a negative value. 

48-63. (Canceled) 

64. (Previously Presented) The apparatus of claim 6, wherein the first logic outputs the signed 
multiplicand by selectively performing the one's complementary operation on the output of the 
multiplexed multiplicand based on a sign bit of the Booth conversion result. 

65. (Previously Presented) The method of claim 32, wherein the full addition operation is 
performed using at least two Carry Save Adders (CSAs) each including a plurality of full adders. 

66. (Currently Amended) The method of claim 32, wherein the-outputting a signed modulus 
comprises: 
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extracting, at every clock, as many first bit values as a predetermined number of bits 
beginning from a least significant bit for each of the carry value and the sum value; 

outputting second bit values for determining a multiple of modular reduction in the modular 
multiplication based on the first bit values, the cany input value Carry-in and a sign bit of the 
multiplicand; and 

selecting the signed modulus based on the second bit values. 

67. (Currently Amended) The method of claim 32, wherein the-outputting a signed 
multiplicand comprises: 

outputting the signed multiplicand by selectively performing the one's complementary 
operation on the output of the multiplexed multiplicand based on a sign bit of the Booth conversion 
result. 
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